Введите слово или словосочетание на любом языке 👆
Язык:
Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
Что (кто) такое 1-планарный граф - определение
1-планарный граф
В топологической теории графов 1-планарный граф — граф, который может быть нарисован в евклидовой плоскости таким образом, что каждое ребро имеет максимум одно пересечение с единственным другим ребром.
Бофорт, Джон, 1-й граф Сомерсет
АНГЛИЙСКИЙ ВОЕНАЧАЛЬНИК И ДИПЛОМАТ
Джон Бофорт, граф Сомерсет; 1-й граф Сомерсет Джон Бофорт; Джон Бофорт, 1-й граф Сомерсет
Джон Бофорт (, 1373 — ) был первым из четверых незаконнорожённых детей Джона Гонта, герцога Ланкастерского и его любовницы Екатерины Суинфорд, ставшей позднее его третьей женой. Фамилия Бофорта видимо дана в связи с расположением резиденции Джона Гонта во время Столетней войны в замке Бофор (Шампань).
Планарный граф
![В общем случае найти K<sub>5</sub> или K<sub>3,3</sub> довольно сложно. [[Граф Петерсена]] несложно стянуть в K<sub>5</sub>, но в нём есть и K<sub>3,3</sub>.](https://commons.wikimedia.org/wiki/Special:FilePath/Kuratowski.gif?width=200 "В общем случае найти K<sub>5</sub> или K<sub>3,3</sub> довольно сложно. [[Граф Петерсена]] несложно стянуть в K<sub>5</sub>, но в нём есть и K<sub>3,3</sub>.")
ГРАФ, КОТОРЫЙ МОЖЕТ БЫТЬ ИЗОБРАЖЁН НА ПЛОСКОСТИ БЕЗ ПЕРЕСЕЧЕНИЯ РЁБЕР
Планарность; Плоский граф; Критерий Понтрягина — Куратовского; Граф плоский; Грань (теория графов)
Плана́рный граф — граф, который можно изобразить на плоскости без пересечений рёбер не по вершинам. Какое-либо конкретное изображение планарного графа на плоскости без пересечения рёбер не по вершинам называется плоским графом.
